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ENCRYPTION SYSTEM BASED ON 
CROSSED INVERSE QUASIGROUPS 

5 BACKGROUND 

The present invention teaches a cryptology system using 
mathematical structures including crossed-inverse quasigroups 
or similar mathematical structures. 
10 Cryptosystems often use a mapping, f, from the plaintext 

message segment, M, to a ciphertext segment, C. A parameter E 
is the cryptographic enciphering "key". Here f is the 
enciphering algorithm that generates C from M and E. Thus, 
C = f (M,E) . 

15 The message is decrypted according to a mapping g using a 

decryption parameter. D is the deciphering key, which may or 
may not be the same as the enciphering key E, and g is the 
deciphering algorithm that recovers the original message M 
from the received enciphered message C and the deciphering key 
20 D. Hence M=g(C,D) . In a stream cipher, these can be "small" 
functions. The message is divided into segments, M k , and a 
stream of key, E kf is generated. 

The sender computes the stream C k = f (M k , E k ) . 
The recipient generates or stores the stream D k and 
25 decodes M k = g[C k , D k ) . 

Many times, the cryptological algorithms are made public. 
The security against unauthorized reception is in the key 
stream, E k . The mutual information between M k and E k should be 
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sufficiently small that the message cannot be determined by 
statistical methods. Alternately, the space from which E k is 
selected can be too large to be searched. 

For a public key system, the objects are from very large 
sets, e.g., 128 bits which has 2 128 * 3 . 4 x 10 38 elements in the' 
set . 

The public knows the function f. The encryption key, E, 
is distributed. A message sender computes and transmits C = 
f (M, E) , and transmits E if it is randomly generated. In this 
case, the owner of the system also has g and either has D or 
has an algorithm to generate D from E. The owner then 
computes g(C, D) to recover M. 

The security of such a system is based on the difficulty 
of inverting the function f, without additional information 
that is known only to the owner. 

Nearly all public key cryptosystems are based on finite 
algebra which is both associative and commutative. The 
associative property can be described as (a ° b) ° c = a ° (b ° 
c) , where ° means any associative arithmetic operation for all 
a, b r and c in the algebra. The commutative property also 
holds that a <> b = b ° a for all a and b in the algebra. 

The kind of algebra used in existing systems includes, 
for example, 1) integer arithmetic, modulo an integer, 2) 
finite fields, and 3) the arithmetic of elliptic curves. All 
of these are associative and commutative algebras. 
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An associative arithmetic operation has the property that 
serial encryption using that operation results in no more 
security than a single encryption. Two successive 64-bit 
encryptions, for example, use 128 bits, but in associative 
arithmetic this is merely equivalent to another 64 bit 
encryption . 

SUMMARY 

This invention describes an encryption system using a 
technique which is, in general, not associative or not 
commutative or neither associative nor commutative. 

A disclosed mode uses "crossed-inverse quasigroups" for 
encryption . 

Brief Description of the Drawings 
These and other aspects of the invention will now be 

described with reference to the attached drawings, in which: 
Figure 1 shows a circuit used for the encryption; 
Figure 2 shows a flowchart of a disclosed mode; and 
Figure 3 shows a flowchart for double encryption using a 

disclosed mode. 

Detailed Description 
A quasigroup is a set of objects with a multiplication 
table described by a latin square of size n x n using n 
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distinct symbols which has certain characteristics described 
herein. In a latin square, each of the n symbols appears once 
and only once in each row and in each column. For n>=5, there 
are a very large number of latin squares and therefore of 
quasigroups. The number of distinct latin squares, and 
therefore of inequivalent quasigroups, for 21=10, is known to 
be 7,580,721,483,160,132,811,489,280, or 7.58 x 10 24 . For 
n>=ll, the exact number of possible quasigroups is unknown. 
At n=14, the number of inequivalent quasigroups is estimated 
to be about 2.33 x 10 70 . 

A quasigroup which is associative is, by definition, a 
group. The number of groups of order n (i.e. with n distinct 
elements) is very small compared to the number of quasigroups 
of order n, except for very small n, e.g. for n<=4, where the 
number of quasigroups is not yet very large. The ratio of the 
number of groups to the number of quasigroups tends to zero as 
the size thends to infinity. 

For example, there is only one group of n elements when 
n= 1, 6, 7, 9, 11, 13, 14, 17, 19, 23, 29, and for infinitely 
many larger values of n. For each n<=30, the number of 
distinct commutative groups with n elements is fewer than six. 

If n is the number of elements in the quasigroup, then, 
in principle, a multiplication table can be formed by an n by 
n array indexed by the elements, a 0 b = L(a,b), where L 
represents a latin square. A latin square has the property 
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that the elements in each row and in each column are a 
permutation (rearrangement) of the elements of the quasigroup. 
For the "row" property of the latin square, this is equivalent 
to the statement that for each pair (a, b) the equation a ° x 
5 = b has exactly one solution for x. Analogously, the "column" 
property says that for each pair (a, b) , the equation y ° a = 
b has exactly one solution for y. 

The notation "a ° b" indicates whatever rule of combining 
a and b is used in the quasigroup. In special cases, "°" could 
10 be a plus-sign or a times-sign, both of which are normally 

used to indicate associative operations. In general, however, 
there need be no specific interpretation of the operation 
indicated by a ° b other than what is shown in the "quasigroup 
table" itself. 

15 This lack of any other interpretation of the symbol, and 

its failure to obey familiar rules like the associative and 
commutative rules, makes the disclosed system unusually 
difficult for a cryptanalyst adversary. In practice, the 
operation can be defined by a "rule" to make the calculation 

20 feasible, even when the quasigroup is too large to store in a 
memory. 

A crossed-inverse quasigroup ( ci-quasigroup) has an 
additional requirement, or property, beyond those described 
above for a quasigroup. For each element, a, in the ci- 
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quasigroup, there exists another element, a', such that a' ° (M 
° a) = M for all M in the quasigroup. The relation between a 
and a' is a permutation, a' = it {a) . This permutation is called 
the ci-permutation. Put a different way, operating on the 
5 left with a' undoes the result of having operated on the right 
with a. That is, to recover M after M ° a has been computed, 
(M ° a) is operated from the left with a 1 to get a' ° {M ° a) = 
M. 

The algorithm for the ci-permutation can be computed 
10 rather than stored, to facilitate the use of very large ci- 
quasigroups . 

A trivial crossed-inverse quasigroup is one for which the 
ci-permutation, %, has the property, 7E(7c(x)) = x. All others 
are called non-trivial, 
15 A group G is any collection of objects a,b, c, . . . with an 

operation "*" such that a*b is again in G whenever a and jb are 
in G; where a*(b*c) = (a*£)*c for all a, b, and c (not 
necessarily distinct) in G; where there is an element e in G 
with e*a = a*e = a for every a in G; and where, for each a in 
20 G there is an "inverse" a" 1 such that a -1 *a = e = a^a" 1 . There 
is a vast mathematical literature about groups. 

Every group is a quasigroup, but not every quasigroup is 
a group. Hence, groups are a special subset of the universe 
of quasigroups. Unlike groups, quasigroups are not required 
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to obey the associative rule a*(jb*c) = (a*i>) *c for all a, b f 
and c. Those quasigroups which are not groups are referred to 
herein as non-group quasigroups. 

Those groups which are also crossed-inverse quasigroups 
must be commutative and have %{a) = a" 1 . That is, the ci- 
permutation in this case is merely the mapping from elements 
to their multiplicative inverses. If we iterate the mapping, 
%{%{a)) r we get a. That is, two applications of the ci- 
permutation gives the "identity permutation" when working in a 
group . 

The disclosed mode uses non-trivial, non-group ci- 
quasigroups as the basis for encryption. The requirement of 
non-triviality excludes the use of groups, so only quasigroups 
which are not groups can be used. For use in public-key 
cryptography, the possessor of the public key publishes an 
algorithm to compute a ° b in the ci-quasigroup, e . g by 
distributing mathematical information indicating the latin 
square of the quasigroup. The possessor keeps secret the ci- 
permutation, B . 

The operation is shown and described with reference to 
Figures 1 and 2 . 

The first step is to find a non-trivial, non group, ci 
quasigroup, and its ci-permutation, to use as a key. One way 
to do this is as follows. Let G be any commutative group of n 
elements, where n+1 is a composite number, i.e. n+l=rs, where 
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r and s are both integers greater than 1. The group operation 
in G can be represented by juxtaposition, so that the "product" 
in G of two of its elements, x and y, is denoted by xy. 
Define a new operation "°" on the elements of G by the relation 
a°b=a r b s . Then the elements of G with the operation ° form a 
ci- quasigroup, where the right crossed inverse of the element 
a is a u , where u=(-r) 3 . The ci-permutation for this quasigroup 
will depend on which commutative group G is used. The 
quasigroup Q is distributed as the public part of the key. 
The ci-permutation is kept secret. 

For security, the quasigroup Q should have an n at least 
10 10 , and often much larger. 

For use in a stream cipher , the sender breaks up the 
message to be sent into fixed size blocks of T symbols each, 
where a symbol is a short segment of message, {M t: 1< t < T} , 
generates the key, {E t : 1 < t < T} , which is often a random 
session key, and uses the ci-quasigroup to produce ciphertext, 
{C t : 1 < t < T} , as follows: 

C t = M t o Et , 

The number of possible symbols must be sufficiently large to 
make an exhaustive search infeasible. 

The sender transmits both the key and the ciphertext, 
{E t , Ct) • The intended receiver knows the ci-permutation. 
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The receiver uses the ci-permutation and the permuted key 
sequence, {D t = B{E t }'. 1 < t < T] to decipher the message as 
follows : 

5 M t = D t ° C t = Dt ° (^t ° Et) ■ 

The security lies in the distinction between the 
encipherment key and the decipherment key. An interceptor has 
C and E. However, solving the equation C = M ° E is equivalent 

10 to finding the ci-permutation, which is an exceedingly 

difficult task for large n. That is, for sufficiently large 
ci-quasigroups, the cryptanalyst will not be able to decode 
the ciphertext without knowing the crossed-inverse of E. The 
size of the ci-quasigroup is made large enough that it is not 

15 feasible to search for D. 

Figure 2 shows a flowchart of operation. A "public" key 
is distributed at 200. That public key is not necessarily the 
ci-quasigroup, but only a rule or procedure for calculating 
"products". The private key is the "quasi-inverse" rule, which 

20 is not publicly disclosed. The fact that the product rule is 
that of a ci-quasigroup could also be kept secret if desired. 

The user then gets a message to send at 200, and uses a 
random seed at 204 to form an encrypting key E. The 
encrypting key E is used to form cyphertext C = M ° E at 206, 

25 and C and E are sent at 208. 
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As added security, the sender could also be provided with 
another encryption key E* which is used to encipher E so that 
the sender sends C = M 0 E and {E ° E*} . The receiver uses %{E 
*} to recover E and n{E} to recover M. In all of this, the 
5 basic principle is that knowing the encryption key does not 
aid an interceptor's decipherment problem, because the 
decryption key is different from the encryption key. 

10 FIRST EXAMPLE 

This simple example is presented only to illustrate the 
encryption/decryption calculations and is not intended as a 
working system. Let the ci-quasigroup have the following 
"multiplication table" : 
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The ci-permutation for this quasigroup is 
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Suppose the sender wishes to send v l' as the message and 
use encipher key ( 5 ! . Then from the table entry with row index 
1 and column index 5, we obtain 3, (1 <> 5 = 3), S o the 
ciphertext is '3 1 . The sender sends C=3 and E=5 . 

Now the recipient applies the ci-permutation to the 
encipher key, 5, to get D = rc(5) = 6. The recipient then 
computes 

D ° C = 6 0 3 . This is the entry with row index 6 and column 
index 3. This entry is '1 ' (6 ° 3 = 1), which is the original 
message . 

SECOND MORE ELABORATE EXAMPLE 

An example using all letters of the alphabet plus some 
punctuation would require an unwieldy table for this 
presentation, so this example uses twelve letters of the 
alphabet, {A,E ,F ;G ,E f I ,M,N ,0 ,R,S ,T} along with a word 
separator, *, to give a thirteen by thirteen multiplication 
table. Again, this example is intended as a simplified 
illustration. The reduced alphabet size as shown below is far 
too small to withstand an exhaustive attack. The encryption 
system is described with reference to Figs 1 and 2. In this 
example, the ci-quasigroup multiplication table is 
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In the disclosed example, this is the "public" key 100. The 
system of Fig. 1 describes the computer operates according to 
the flowchart of Fig. 2, by first disseminating the public key 
100 at 200. 

The ci-permutation for this quasigroup is 
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Suppose we wish to send the message 

A *ME S SAGE * FOR * AGENT S 

At step 202 this is sent from the encrypting circuit 110, 
to the decrypting circuit 120 that stores the private key 150. 

A random seed (variable random__seed) is stored in the 
encrypting circuit 110, This is used to create a random 
encrypting key that is within the allowable alphabet. For this 
simple example, the encrypting key E is AEFGHIMNORAEFGHIMNOR. 

The ciphertext C is calculated at 206, in the encrypting 
circuit . 

The computation of the ciphertext, C, is the following: 
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The entry in the message row M is used as the row index 
in the quasigroup table and the entry in the key row C is used 
5 as the column index. For example, the first {M,E) pair, (A,A) , 
indicates the second row, second column in the multiplication 
table. The ciphertext from this entry is F. The second pair, 
(*, E) , indicates the first row, third column in the table. 
The entry there is I. Proceeding in this way until the last 
10 pair, {S,R) , we see that the entry in row S, column R r is F. 

At step 208, the sender sends the key (the row labeled E) 
and the ciphertext (the row labeled C. ) This is received by 
the decrypting circuit at 210. 

The receiver transforms the key using the ci-permutation, 
15 and then uses the ci-quasigroup to recover the message at 212. 
This is shown in the following: 
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Here the n{E} row and the C row are used as indices in 

the ci-quasigroup table. For example, the pair of first 
5 entries in these two rows is {E,F} . The entry in row E and 
column F is A, the first letter of the message. 

The sender, or in the case of a public key system, the 
public, has the multiplication table, or the rules for 
multiplication. For a large enough ci-quasigroup, however, 

10 finding the inverses of the ciphertext without the permutation 
can be the equivalent of searching the whole keyspace. For 
example, a 64 bit keyspace could require 2 54 searches for each 
entry. Having the crossed inverse allows direct calculation 
of the message. As in most cipher systems, the difficulty of 

15 encipherment increases as the size of the keyspace increases. 
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An Example of a Quasigroup with an Arithmetic Implementation 

The example is presented only to illustrate the 
encryption/decryption calculations. As in other previously- 
described systems, this is not intended as a working system. 
It is far too small to be used in practical cryptography. The 
ci-quasigroup is constructed as follows: Two primes, p = 3 and 
q - 11 are chosen and the product, pq - 33, is formed. The 
integers modulo 33 fall into two sets, those without 3 or 11 
as factors and those that are multiples of 3 or 11 or both. 
The former set forms a group under multiplication modulo 33. 
For example 4 * 10 = 40 = 1 mod 33 while neither 3 nor 11 are 
factors of 4, 10, or 7. The 20 elements of this group are {1, 
2, 4, 5, 7, 8, 10, 13, 14, 16, 17, 19, 20, 23, 25, 26, 28, 29, 
31, 32}. The ci-quasigroup also has size 20, and consists of 
the numbers from 11 to 20, while its arithmetic is computed 
from a non-associative, non-commutative use of the arithmetic 
of the group. Two ci-quasigroup elements, (a,b) , are mapped 
to the group by a function, Quasi2Group (x) , described below. 
In the group, these elements (Y a ,Y b ) are combined by the 
formula, g c = (g a ) 3 (gb) 7 . Then g c is mapped back to the ci- 
quasigroup by a function c = Group2Quasi (g c ) - 
The function, Group2Quasi (x) , is simply 

Group2Quasi(x) =x - 



X 




X 


_p_ 




A. 



-11- 



Attorney Docket No.: 06666/032001 

where the symbol, [x] , indicates the integer part of a number. 

A formula for the function Quasi2Group (x) is more cumbersome, 
but a simple algorithm for it as follows: 



Letg* = x + 



+ 



Then g*+& for each 5=0, 1, and 2 is tested to see if x = 

Group2Quasi (g*+5). Exactly one value of 8 will succeed and 

the corresponding g* + 8 will be the correct value of 

10 Quasi2Group (x) . The following is the resulting multiplication 
table for the ci-quasigroup . 
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The ci-permutation for this quasigroup is obtained by 
mapping the elements to the group, raising to the 17 power and 
mapping back to the ci-quasigroup . The table for this 
5 permutation is 
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Sample Calculation 

Encipherment proceeds as follows. Suppose a message 
component is M=3 and the corresponding key component is K = 2. 
5 The ciphertext component is C = 3 ° 2. Begin by determining 
the group elements corresponding to 3 and 2. For 3, g* = 3 
and it is found that 8=1. For 2, g* = 2 and 5=0. So the 
group elements are 4 and 2. Next compute 4 3 mod 33 = 31 and 2 7 
mod 33 = 29. Multiplying 31 <> 28 mod 33 = 8 . Finally 
10 Group2Quasi (8) - 8 - [8/3] - [8/11] =8-2 = 6 The result is 
3 ° 2 = 6 and the ciphertext component is C = 6. 

The decipherment proceeds as follows. The computation is 
7C(K)° C, where K = 2 and C= 6 . To compute tt(K), map K to 
Quasi2Group (K) = a = 2, and compute a 17 mod 33 = 29. Then 7i(K) 
15 = Group2Quasi (29) = 18 and the decipherment is 18 o 6, which 
can be computed using the above algorithm and yields 3, the 
original value of M. 



Iterative Encipherment 
20 Unlike most cipher systems, the difficulty of decipherment 

increases geometrically when two iterative arithmetic 
operations are used. This is, in fact, an important advantage 
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of this system when it is used in interactive encipherment . 
In this method, several encipherment keys are used: E lf E 2 , 
E 3 .... The ciphertext is produced as a product, C = (...(( (M 0 

EJ o e 2 )o E 3 ) ...) 

The operation is shown in Fig. 3 which shows the simplest 

case, C={M 1 0 E x )° E 2 . The flowchart of Fig. 3 shows getting 

the first key Ei at 300. An interim_result_l , is calculated 

at 302 as Ii = M ° Ei. The second key E 2 is obtained at 304 . 

The ciphertext C is calculated as OIi ° E 2 . The ciphertext C, 

Ei and E 2 are all sent at 308. 

Since the quasigroup is not associative, in general (M 0 

EJ 0 E 2 * M o (E x o e 2 ) . Indeed, in general there will be no E 1 
such that M ° E l ={M o sjo e 2 . 

That is, there is no single element which can take the 

place of the iterated multiplication. This is the opposite of 
several existing public key systems. For example, in the RSA 
system, if E x is used to encipher M and the result is again 
enciphered using E 2 , the result is the same as a single 
encipherment using the product E x ° E 2 . 

Iterative encipherment with ci-quasigroups , increases 
exponentially the number of mappings or permutations from 
"message space" to "cipher space". Therefore using 3 
encipherments of key size 32 sequentially produces the 
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equivalent of enciphering with a key size of 32 3 = 32,768 
elements . 

Successive iterations can also change direction- left to 
right versus right to left. That is, an encipherment 
involving a left quasi-inverse can be followed by an 
encipherment involving a right quasi-inverse. A standard 
technique for decrypting a double encipherment, called the 
"meet in the middle" approach, is rendered impossible by this 
direction-changing encipherment with ci-quasigroups . 

In a non-associative system, there is a plurality of 
inequivalent ways to insert parentheses in a product of three 
or more factors, and this can also be part of the key. For 
example, if "°" is the operation in a non-group quasigroup, 
a°(b°c) # (a°b)°c for some choices of a, b, and c in the 
quasigroup, and all five of (a°b)°(c<>d), a°(b°(c°d)), 
( (a°b) °c) ©d, (a° (b°c) ) °d, and a°((b°c)°d) might be different 
elements of the quasigroup. (In a system with an associative 
operation such as a group, all five of these would 

necessarily be the same.) With five "factors", there are 
fourteen different ways to insert parentheses into a ° b ° c 
o e, which might all yield different answers in a non-group 
quasigroup. The number of different ways to insert 
parentheses in a "product" of K factors in a non-associative 
system grows exponentially with K, following the sequence 1, 
,2 ,5 ,14 ,42 , 132, ... of the so-called Catalan numbers. 
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BLOCK CIPHER APPLICATIONS 

Another embodiment uses ci-quasigroups for block cipher 
applications . 

In the case of block ciphers, each user uses the intended 
recipient's "encipherment element", which is used to one- 
sidedly multiply the plaintext block to produce the ciphertext 
block. The decoder then uses the quasi-inverse of that 
enciphering elements (one for each user) , but only his own 
deciphering element (the quasi-inverse of his enciphering 
element) . 

A block cipher is a function of a message and a key which 
produces ciphertext and for which an inverse function exists: 

C = f{M,K) (the encryption) ; 

M=f inv {C,K) (the decryption) . 

For transmission in the opposite direction, the roles of 
f and f inv are reversed. In these applications, unlike "public 
key" systems, the key, K, is secret, known only to the sender 
and recipient. The sender and recipient can decode one 
another's messages, but no one without the key can do so. 

To use a ci-quasigroup as a block cipher, we take 



f(M,K) = M ° K 



(the encryption) ; 
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and f±nv{C,K) = B(K)°C (the decryption). 

The fact that the sender uses K and the recipient uses 
B (K) gives added security. If an agent steals one of these 
keys, he can decode messages in one direction only. 

Before the invention of public key systems, the great 
majority of cryptographic cipher systems used block ciphers, 
and many block ciphers are still in use. Most commonly, these 
"traditional" systems calculate C - M + K r where the "addition" 
operation, symbolized by the plus sign, is performed in an 
algebra which is both associative and commutative. 

The cryptanalyst's task is rendered considerably more 
difficult in the system of Fig. 4, where C = M ° K indicates 
an operation performed in a ci-quasigroup which is neither 
associative nor commutative. 

Although only a few embodiments have been described in 
detail above, other embodiments are contemplated by the 
inventor and are intended to be encompassed within the 
following claims. In addition, other modifications are 
contemplated and are also intended to be covered. 

OTHER UNCONVENTIONAL ALGEBRAIC SYSTEMS 

The above disclosure has emphasized the use of 
quasigroups, and especially ci-quasigroups , for applications 
to cryptology. However, unconventional algebraic systems with 
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two operations such as neo-f ields and near-rings , can 
similarly be used to advantage in cryptographic system. 

In a field , the elements form a commutative group with 
respect to a first operation, called "addition". If the zero 
element is removed, the remaining elements form a commutative 
group with respect to a second operation, called 
"multiplication". This is the conventional arithmetic that 
underlies almost all the cryptographic systems currently in 
use. In a neo-f ield , the two commutative groups of a field are 
replaced by quasi-groups . If one of these quasigroups is a 
ci-quasigroup, the neofield is called an xip-neof ield . 
Encryption schemes even more elaborate that those already 
described, but using the same principles, can be based on xip- 
neof ields . 

In a ring , the elements form a commutative group with 
respect to a first operation "+", called "addition"; and the 
second operation "x", called "multiplication", satisfies 
closure : a x b is in the ring for all a and b in the ring. It 
satisfies associativity : a x(b x c) = a x (b x c) for all a, b, 
c in the ring. It also satisfies the two distributed rules 
with respect to addition: a x(b + c)=(a x b)+(a x c) and (a + 
b) x c = (a x c)+(b x c) . (Every field is a ring but not 
every ring is a field. A neo-field, in general, will not be a 
ring, because both operations in a ring must be associative.) 
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A near-ring satisfies the requirements for a ring except 
that the elements may form a non-commutative group with 
respect to "+", and only one of the two distributive rules is 
required. Since the arithmetic in almost all widely used 
5 cryptographic systems is based on rings , the use of near-ring 
arithmetic brings a significant degree of unf amiliarity to 
cryptography. Moreover, all the advantages of non- 
commutativity discussed in connection with non-group 
quasigroups are also present. Although both operations, "+" 

10 and V, in a near-ring are associative, neither of them need 
be commutative. (In the three most commonly used algebraic 
systems in contemporary cryptography, finite fields, modular 
arithmetic, and elliptic curves, both arithmetic operations 
are commutative.) Hence, one operation can use encryption 

15 with non-commutative arithmetic. 

OTHER CRYPTOLOGIC APPLICATIONS 

Although the cryptologic application of the present 
invention which has been discussed and illustrated in the 
20 greatest detail is to the encipherment of messages, the 

techniques disclosed are equally applicable to encryption and 
decryption of all other forms of information, including for 
example for use in identification , verification , and 
authorization . 
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Identification is the process of determining that someone 
is who he/she claims to be, prior to granting that person 
access to information or to a physical location. (PINs and 
passwords are simple examples of identifications) . 

Verification is the process of determining that 
something, such as a signature, a document, or a physical 
object, is genuine. ("Digital signature" is an important 
special case) . 

Authorization is the process of determining that a 
prospective user (e.g. of a proprietary computer program, or 
of a satellite television channel) meets the requirements for 
use (e.g. by having paid a fee, or signed up for a service, or 
by having a sufficiently high position in an appropriate 
organization) . 

With the steadily increasing importance of electronic 
commerce, the applications of cryptography other than to 
encrypting messages are rapidly gaining in economic 
significance. These include, for example, digital signatures, 
digital fingerprints, zero knowledge proofs, dynamic 
passwords, and access control, for example. These 
cryptographic techniques can be used for these other 
applications . 
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What is claimed is 



1 1. A cryptography method, comprising: 

2 determining information to be encrypted; and 

3 encrypting said information using an arithmetic which is 

4 not associative. 

1 2. A method as in claim 1, wherein said encrypting 

2 comprises using a non-trivial ci-quasigroup to encode. 

1 3. A method as in claim 2, further comprising decoding 

2 using the crossed-inverse function of said ci-quasigroup. 

1 4. A method as in claims 1 or 2, wherein said encrypting 

2 comprises carrying out a first encryption to get a first 

3 result, then carrying out a second encryption using said first 

4 result, and encryption can be iterated an arbitrary number of 

5 times. 

1 5. A method as in claim 2 further comprising defining a 

2 rule indicative of said quasigroup. 

1 6. A method as in claim 3 further comprising defining a 

2 rule indicative of said crossed inverse of said quasigroup. 

1 7. A method as in claim 1 further comprising carrying 
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2 out a second encrypting using said arithmetic, and wherein a 

3 result of said second arithmetic is encrypted exponentially 

4 more than a result of said first arithmetic. 

1 8. A method as in claim 1 wherein said encrypting 

2 comprises using a non trivial a non-group crossed inverse 

3 quasigroup to encode. 

1 9. A method as in claim 3 further comprising 

2 distributing information indicative of said quasigroup as a 

3 public key, and keeping secret the crossed inverse quasigroup. 

1 10. A method as in claim 2 wherein said quasigroup is 

2 formed by an n by n square, where n is greater than 10 10 . 

1 11. A method as in claim 4 wherein said first and second 

2 encryption form iterative encipherment . 

1 12. A method as in claim 4 wherein said first 

2 interiation is carried out in a different direction than said 

3 first encryption . 

1 13. A method as in claim 12 wherein said first direction 

2 is left to right and said second direction is right to left. 

1 14. A method as in claim 1 wherein said encrypting is 

2 carried out using block ciphers. 
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1 15. A method as in claim 14 wherein said block cipher 

2 are defined by a function. 

1 16. A method as in claim 14 wherein said block ciphers are 

2 formed using cross inversed quasigroups, used according to C = 

3 f(M,K) for the encryption and M=f inv ( C,K) f or the decryption. 

1 17. A method as in claim 1 wherein said encrypting uses 

2 XIP neofields. 

1 18. A method as in claim 1 wherein said encrypting uses 

2 near rings . 

1 19. A cryptography method, comprising: 

2 determining information to be encrypted; and 

3 encrypting said information using an arithmetic which is not 

4 commutative . 

1 20. A method as in claim 19, wherein said encrypting 

2 comprises using a quasigroup to encode. 

1 21. A method as in claim 19, further comprising decoding 

2 using a crossed inverse of said quasigroup. 

1 22, A method as in claim 1, wherein said encrypting 

2 comprises carrying out a first encryption to get a first 
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3 result, then carrying out a second encryption using said first 

4 result. 

1 23. A cryptography method comprising encrypting 

2 information using an arithmetic with an algebraic structure, 

3 said algebraic structure being a nongroup, nonfield structure. 

1 24. A method as in claim 23 wherein said algebraic 

2 structure is not associative. 



1 25. A method as claim 23 wherein said algebraic 

2 structure is not commutative. 

1 26. A method as in claim 24 wherein said algebraic 

2 structure is not commutative. 

1 27. A method as in claim 23 wherein said arithmetic is a 

2 crossed inverse quasigroup. 

1 28. A method as in claim 24 wherein said method uses a 

2 near ring. 

1 2 9. An apparatus comprising a program stored on a 

2 computer readable media including instructions to: 

3 encrypt a message using a non-associative arithmetic; and 

4 send the encrypted message. 
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1 30. An apparatus as in claim 29, wherein said arithmetic 

2 includes a non-trivial crossed inverse quasigroup. 

1 31. An apparatus as in claim 29, wherein said arithmetic 

2 is one which is based on a multiplication table which is 

3 expressed as a rule. 

1 32 . An apparatus as in claim 29, further comprising 

2 adding a random seed to said arithmetic. 

1 33. An apparatus as in claim 30, further comprising 

2 using an additional encryption to provide an effective key 

3 size of x 2 of the original encryption. 

1 34. A method of encrypting in a computer, comprising: 

2 obtaining, in the computer, a file to be encrypted; 

3 using a non-associative arithmetic to encrypt the file; 

4 and 

5 using another non-associative arithmetic to further 

6 encrypt the once-encrypted file. 
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ABSTRACT 

Encryption is carried out based on a non field, non group 
algebraic structure. Preferably the algebraic structure is at 
5 least one of non-associative or non-commutative. An 

embodiment is described in which the algebraic structure is a 
crossed inverse quasigroup. A crossed inverse quasigroup can 
be a very large quasigroup e.g. of size 10 10 . Either the 
quasigroup itself, or rules for calculating the values in the 
10 quasigroup can be distributed. 
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